#include<stdio.h>
int main(){
	int a;
	int x=1;
	printf("1 ");
	scanf("%d",&a);
	while(x!=a){
	if(x2!=0){
	x=x*2;
	printf("%d ",x);
	}else{
		x=(x-1)/3;
		printf("%d ",x);
	}
	}
	printf("%d",a);
	return 0;
}
